Generalized Rich-Club Ordering in Networks
نویسنده
چکیده
Abstract Rich-club ordering refers to tendency of nodes with a high degree to be more interconnected than expected. In this paper we consider the concept of rich-club ordering when generalized to structural measures different from the node degree and to non-structural measures (i.e. to node metadata). The differences in considering rich-club ordering (RCO) with respect to both structural and non-structural measures is then discussed in terms of employed coefficients and of appropriate null models (link rewiring vs metadata reshuffling). Once defined a framework for the evaluation of generalized rich-club ordering (GRCO), we investigate such a phenomenon in real networks provided with node metadata. By considering different notions of node richness we compare structural and non-structural rich-club ordering, observing how external information about the network nodes is able to validate the presence of élites in networked systems.
منابع مشابه
Rich-club and page-club coefficients for directed graphs
Rich-club and page-club coefficients and their null models are introduced for directed graphs. Null models allow for a quantitative discussion of the rich-club and page-club phenomena. These coefficients are computed for four directed real-world networks: Arxiv High Energy Physics paper citation network, Web network (released from Google), Citation network among US Patents, and Email network fr...
متن کاملEnsembles of reference networks based on the rich–club structure for non–evolving networks
In networks the rich nodes are the subset of nodes with large numbers of links, or high degrees. The rich nodes and the connectivity between themselves (rich–club connectivity) tend to dominate the organisation of network structure. Recently there has been a considerable effort to characterise and model the rich–club connectivity in a variety of complex networks. In this paper we firstly clarif...
متن کاملEnsembles related to the rich-club coefficient for non-evolving networks
In networks the rich nodes are the subset of nodes with large numbers of links, or high degrees. The rich nodes and the connectivity between themselves (rich–club connectivity) tend to dominate the organisation of network structure. Recently there has been a considerable effort to characterise and model the rich–club connectivity in a variety of complex networks. In this paper we firstly clarif...
متن کاملRich-Club Ordering and the Dyadic Effect: Two Interrelated Phenomena
Rich-club ordering and the dyadic effect are two phenomena observed in complex networks that are based on the presence of certain substructures composed of specific nodes. Rich-club ordering represents the tendency of highly connected and important elements to form tight communities with other central elements. The dyadic effect denotes the tendency of nodes that share a common property to be m...
متن کاملRich-club vs rich-multipolarization phenomena in weighted networks.
Large-scale hierarchies characterize complex networks in different domains. Elements at the top, usually the most central or influential, may show multipolarization or tend to club together, forming tightly interconnected communities. The rich-club phenomenon quantified this tendency based on unweighted network representations. Here, we define this metric for weighted networks and discuss the a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2018